Multi-threading the generation of Burrows-Wheeler Alignment
نویسندگان
چکیده
منابع مشابه
The Burrows-Wheeler Algorithm
The Burrows-Wheeler Algorithm was published in the year 1994 by Michael Burrows and David Wheeler in the research report “A Block-sorting Lossless Data Compression Algorithm”. This research report is based on an unpublished work by David Wheeler from the year 1983. The Burrows-Wheeler Algorithm will used for data compression. The algorithm consists of several stages and these stages are perform...
متن کاملRemoving Load Imbalance in Burrows-Wheeler Sequence Alignment
. . . . . . . . . . . . . . . . . . . . . . . .
متن کاملFast and accurate short read alignment with Burrows–Wheeler transform
MOTIVATION The enormous amount of short reads generated by the new DNA sequencing technologies call for the development of fast and accurate read alignment programs. A first generation of hash table-based methods has been developed, including MAQ, which is accurate, feature rich and fast enough to align short reads from a single individual. However, MAQ does not support gapped alignment for sin...
متن کاملBurrows-Wheeler based JPEG
Recently, the use of the Burrows-Wheeler method for data compression has been expanded. A method of enhancing the compression efficiency of the common JPEG standard is presented in this paper, exploiting the Burrows-Wheeler compression technique. The paper suggests a replacement of the traditional Huffman compression used by JPEG by the Burrows-Wheeler compression. When using high quality image...
متن کاملBurrows Wheeler Compression
Author’s Note. The material of this chapter, while quoting extensively from other work, is in part a summary of my own experience and thoughts in working with the Burrows-Wheeler compression algorithm. Some of it is accordingly rather less formal in style than might otherwise be the case, as I give more personal opinions on various aspects. Where my own work already appears in the public domain...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Genetics and Molecular Research
سال: 2016
ISSN: 1676-5680
DOI: 10.4238/gmr.15028650